剑指 Offer 16. 数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/description/?favorite=xb9nqhhg&orderBy=most_votes


//幂指降次
double myPow(double x, int n)
{
    double ans=1.0;
    double ret=0.0;
    long tmp=n;
    //处理负数
    if(tmp<0)
    {
        x=1.0/x;
       tmp=-tmp;
    }
    if(x==1)
    {
        return 1;
    }
    while(tmp)
    {
        if(tmp&1)
        {
            ans*=x;
        }
        x*=x;
        tmp=tmp>>1;
    }
    return ans;
}